-
1 базисное решение (опорный план)
базисное решение (опорный план)
Термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот отрезок (см. рис. Л.1 к ст. Линейное программирование). Оно является решением системы линейных ограничений, которое нельзя представить в виде линейной комбинации никаких других решений. При решении задачи линейного программирования можно поступить следующим образом: найти любое из таких «вершинных» решений, не обязательно оптимальное, и принять его за исходный пункт расчетов. Такое решение и будет базисным. Если окажется, что оно и оптимальное, расчет на этом закончен, если нет – последовательно проверяют, не будут ли оптимальными соседние вершинные точки. Ту из них, в которой план эффективнее, принимают снова за исходную точку и так, последовательно проверяя на оптимальность аналогичные вершины, приходят к искомому оптимуму. На этом принципе строятся так называемый симплексный метод решения задач линейного программирования, а также ряд других способов, объединенных общим названием «методы последовательного улучшения допустимого решения (МПУ)»: метод обратной матрицы или модифицированный симплекс-метод, метод потенциалов для транспортной задачи и др. Они отличаются друг от друга вычислительными особенностями перехода от одного базисного решения к другому, улучшенному.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > базисное решение (опорный план)
См. также в других словарях:
Что таят джунгли («Остаться в живых») — Что таят джунгли англ. Deus Ex Machina Серия телесериала «Остаться в живых» Номер серии Сезон 1 Эпизод 19 Режиссёр Роберт Мандель Автор сценария Карлтон Кьюз Дэймон Линделоф Воспоминания героя Локк День на острове 39 − 41 … Википедия
Что таят джунгли — англ. Deus Ex Machina Серия телесериала «Остаться в живых» Джон Локк над люком. Номер серии Сезон 1 Серия 19 … Википедия
Развитие социального поведения людей (development of human social behavior) — Соц. поведение занимает в жизни людей наиважнейшее место, и потому его развитие требует внимания. Соц. поведение включает не только взаимодействие чел. с др. людьми, но и с миром вещей, к рые приобрели свое смысловое значение и статус благодаря… … Психологическая энциклопедия
Контрактное программирование — (design by contract (DbC), programming by contract, contract based programming) это метод проектирования программного обеспечения. Он предполагает, что проектировщик должен определить формальные, точные и верифицируемые спецификации… … Википедия
Пробовать — несов. перех. и неперех. 1. перех. Проверять, испытывать качество, состояние чего либо. отт. Щупать, трогать, проверяя что либо. 2. перех. Отведывать, брать на пробу. отт. Пить или есть что либо. 3. неперех. Пытаться что либо делать (с… … Современный толковый словарь русского языка Ефремовой
сличать — СЛИЧАТЬ, несов. (сов. сличить), что с чем. Сравнивать (сравнить) что л. с чем л., проверяя что л., устанавливая сходство; Син.: сверять [impf. (esp. of images) to collate (with), check (with, against); to identify, recognize; to verify, make… … Большой толковый словарь русских глаголов
СЛИЧИТЬ — СЛИЧИТЬ, сличу, сличишь, совер. (к сличать), кого что. Сопоставить одно с другим, сравнить, проверяя что нибудь, устанавливая сходство. Сличить копию с подлинником. Сличить показания свидетелей. Сличить почерк двух записок. «Ложь с истиной… … Толковый словарь Ушакова
сличить — чу, чишь; сличённый; чён, чена, чено; св. что. Сравнить, сопоставить с чем л., проверяя что л., устанавливая сходство и т.п. С. почерк. С. копию с подлинником. С. показания. С. снимки. ◁ Сличать, аю, аешь; нсв. Сличаться, ается; страд. Сличение,… … Энциклопедический словарь
сличить — чу/, чи/шь; сличённый; чён, чена/, чено/; св. см. тж. сличать, сличаться, сличение что Сравнить, сопоставить с чем л., проверяя что л., устанавливая сходство и т.п. Сличи/ть почерк … Словарь многих выражений
сличи́ть — чу, чишь; прич. страд. прош. сличённый, чён, чена, чено; сов., перех. (несов. сличать). Сравнить, сопоставить с чем л., проверяя что л., устанавливая сходство и т. п. Сличить почерк. Сличить копию с подлинником. Сличить показания. □ Мне не… … Малый академический словарь
Бог из машины («Остаться в живых») — Что таят джунгли англ. Deus Ex Machina Серия телесериала «Остаться в живых» Номер серии Сезон 1 Эпизод 19 Режиссёр Роберт Мандель Автор сценария Карлтон Кьюз Дэймон Линделоф Воспоминания героя Локк День на острове 39 − 41 … Википедия